An Improved Version of Volume Dominance for Multi-Objective Optimisation
نویسندگان
چکیده
This paper proposes an improved version of volume dominance to assign fitness to solutions in Pareto-based multi-objective optimisation. The impact of this revised volume dominance on the performance of multi-objective evolutionary algorithms is investigated by incorporating it into three approaches, namely SEAMO2, SPEA2 and NSGA2 to solve instances of the 2-, 3and 4objective knapsack problem. The improved volume dominance is compared to its previous version and also to the conventional Pareto dominance. It is shown that the proposed improved volume dominance helps the three algorithms to obtain better non-dominated fronts than those obtained when the two other forms of dominance are used.
منابع مشابه
Multiple Multi-Objective Servo Design - Evolutionary Approach
Design of control systems is characterised by many targets, therefore the methods enabling optimisation of several objectives have received more and more attention over the past years. When dealing with multi-objective optimisation problems the notion of the scalar function optimality was extended. The most common approach was originally proposed in 19th century by Edgeworth and later generalis...
متن کاملImproving the Performance of Trajectory-based Multiobjective Optimisers by Using Relaxed Dominance
Several recent proposed techniques for multiobjective optimisation use the dominance relation to establish preference among solutions. In this paper, the Pareto archived evolutionary strategy and a population-based annealing algorithm are applied to test instances of a highly constrained combinatorial optimisation problem: academic space allocation. It is shown that the performance of both algo...
متن کاملAutonomous Underwater Vehicle Hull Geometry Optimization Using a Multi-objective Algorithm Approach
Abstarct In this paper, a new approach to optimize an Autonomous Underwater Vehicle (AUV) hull geometry is presented. Using this methode, the nose and tail of an underwater vehicle are designed, such that their length constraints due to the arrangement of different components in the AUV body are properly addressed. In the current study, an optimal design for the body profile of a torpedo-shaped...
متن کاملA reliability-based maintenance technicians’ workloads optimisation model with stochastic consideration
The growing interest in technicians’ workloads research is probably associated with the recent surge in competition. This was prompted by unprecedented technological development that triggers changes in customer tastes and preferences for industrial goods. In a quest for business improvement, this worldwide intense competition in industries has stimulated theories and practical frameworks that ...
متن کاملEmergency department resource optimisation for improved performance: a review
Emergency departments (EDs) have been becoming increasingly congested due to the combined impacts of growing demand, access block and increased clinical capability of the EDs. This congestion has known to have adverse impacts on the performance of the healthcare services. Attempts to overcome with this challenge have focussed largely on the demand management and the application of system wide p...
متن کامل